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Abstract. At the magnetic saturation field, certain frustrated lattices have a class 

of states known as "localized multi-magnon states" as exact ground states. The 

' (sJ ■ number of these states scales exponentially with the number N of spins and hence 

^ I they have a finite entropy also in the thermodynamic limit iV — > oo provided they are 

fi ' sufficiently linearly independent. In this article we present rigorous results concerning 

the linear dependence or independence of localized magnon states and investigate 
special examples. For large classes of spin lattices including what we called the 
^ ■ orthogonal type and the isolated type as well as the kagome, the checkerboard and the 

Qj' , star lattice we have proven linear independence of all localized multi-magnon states. 

On the other hand the pyrochlore lattice provides an example of a spin lattice having 
T^ ■ localized multi-magnon states with considerable linear dependence. 
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1. Introduction and summary 

Some years ago a class of exact ground states of certain frustrated spin systems was 
discovered [1]. These states can be characterized as locahzed one-magnon states (1-LM 
states) or multi-magnon states (a-LM states, where a denotes the number of magnons 
involved) and span highly degenerate subspaces of the space of ground states for a mag- 
netic field h attaining its saturation value /igat- 

The 1-LM states are superpositions of spin flips localized on a zero-dimensional sub- 
system, called "unit". These units are not unique but always chosen to be as small as 
possible. The reason for this is the desire to obtain maximally independent or uncon- 
nected units which will host collections of localized magnons without interaction, the 
so-called a-LM states. 

The LM states yield several spectacular effects near saturation fleld: Due to these 
states at zero temperature there is a macroscopic magnetization jump to saturation in 
spin systems hosting LM states [1]. Furthermore, one observes a magnetic fleld induced 
spin-Peierls instability [2], and, last but not least, a residual ground-state entropy at the 
saturation fleld [3, 4, 5, 6, 7, 8]. Whereas huge ground-state manifolds as such are not 
unusual in frustrated magnetism [9], exact degeneracies in quantum frustrated magnets 
are not so common. This ground-state entropy leads to interesting low-temperature 
properties at /i ~ /igat such as an enhanced magnetocaloric effect or an extra maximum 
in the speciflc heat at low temperatures. By mapping the spin model onto solvable hard 
core models of statistical mechanics exact analytical expressions for the contribution of 
LM states to the low-temperature thermodynamics can be found [4, 5, 6, 7, 8]. 

In the context of these calculations the following questions arise. 

Does the number of LM states equal the dimension of the true ground state space 
for h = hsat, at least in the thermodynamic limit A^ — ^ oo? 

In particular: 

(a) Is the set of LM states linearly independent, and 

(b) Does the set of LM states span the whole subspace of ground states or are there 
more ground states than those of LM type? 

The answers to these questions are, on the one hand, of general interest, since they 
provide exact statements about non-trivial quantum many body systems, but are, on 
the other hand, crucial for the contribution of the LM states to the thermodynamics at 
low temperatures and magnetic flelds close to the saturation fleld. However, so far these 
questions have not been considered in the corresponding publications [3, 4, 5, 6, 7, 8], 
except in Ref. [7] where some aspects for the sawtooth chain and the kagome lattice 
are briefly discussed. In this paper we address mainly question (a) concerning linear 
independence. We group frustrated lattices into classes, for three of which we show rig- 
orously that the multi-magnon states are indeed linearly independent; and, for a fourth 
class, we provide an example that this is not generally the case. Question (b) concerning 
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non-LM ground states will be treated elsewhere. The four classes, explained in detail 
below, are the following: 

1 Orthogonal type 

(a) Diamond chain (fig. la) 

(b) Dimer-plaquette chain (fig. lb) 

(c) Frustrated ladder (fig. Ic) 

(d) Square-kagome (fig. Id) 

2 Isolated type 

(a) Sawtooth chain (fig. 2a) 

(b) Kagome chain I (fig. 2b) 

(c) Kagome chain II (fig. 2c) 

3 Codimension one type 

(a) Checkerboard lattice (fig. 3a) 

(b) Kagome lattice (fig. 3b) 

(c) Star lattice (fig. 3c) 

4 Higher codimension type 

(a) Pyrochlore lattice (fig. 4) 

It turns out that the spin systems of orthogonal or isolated type always admit 
linearly independent LM states. We will show that the lattices of class 3 possess, up 
to a factor, exactly one linear relation between their 1-LM states (hence the wording 
"codimension one"), but have linearly independent a-LM states for a > 1, whereas the 
lattices of class 4 have more than one linear relation between their LM states (higher 
codimension). 

In section 2 we recapitulate the pertinent definitions for LM states. Section 3 is 
devoted to some general algebraic methods and results related to linear independence. 
An elementary but important tool is the "Gram matrix" C^^^ of all possible scalar prod- 
ucts between a-LM states, since linear independence of the a-LM states is equivalent to 
G^""' being non-degenerate, i. e. det G^""' ^ 0. It turns out that if G^^' is non-degenerate 
then all G^"-* will also be non-degenerate for a > 1. These methods will be applied 
in section 5 to the special cases enumerated above. The main result (theorem 5) is 
contained in section 4 and states that for a class of codimension one lattices, including 
the checkerboard (figure 3a), the kagome (figure 3b), and the star lattice (figure 3c), 
all a-LM states are linearly independent for a > 1, although the corresponding 1-LM 
states have codimension one. This result has been checked for some finite versions of 
the checkerboard lattice and some values of a, see table 1. We also confirmed theorem 

5 for some finite kagome lattices but will not give the details here. For the higher codi- 
mension case we have no general theorem but some computer-algebraic and numerical 
results for certain finite pyrochlore lattices (table 2). However, one can argue that the 
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Figure 1. Examples of spin lattices admitting only orthogonal LM states (orthogonal 
type): (a) the diamond chain [10], (b) the dimer-plaquette chain [11], (c) the frustrated 
ladder [12] (where the spins are sitting only on the squares, not on the intersections 
of the diagonals) and (d) the square-kagome lattice [13]. Note that the ratios of the 
exchange constants Ji , J2 have to assume certain values in order to admit LM states, 
for more details see Ref. [8]. 1-LM states are localized on small subsystems ("units") 
typically indicated by thick lines. 



codiinension of a-LM states will be positive for some a > 1 due to localized linear de- 
pendencies between 1-LM states, see also [21] and [22]. 



Summarizing, we want to stress that the question of linear independence of 
localized multi- magnon states is relevant for thermodynamical calculations but, in 
general, non-trivial. For certain mainly one-dimensional lattices including what we 
called the orthogonal and the isolated types the problem can be solved by relatively 
elementary considerations. Here all multi- magnon states are linearly independent. The 
checkerboard, the kagome and the star lattice are more involved, but we have shown that 
they possess linearly independent localized multi- magnon states except for a = 1. For 
the pyrochlore lattice we know that the localized one-magnon states are highly linearly 
dependent and that this will also be the case for the corresponding multi-magnon states 
except for states close to maximal packing. These results are corroborated by computer- 
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Figure 2. Examples of spin lattices admitting only LM states with isolated sites 
(isolated type): (a) the sawtooth chain [14], (b) the kagome chain I [15] and (c) the 
kagome chain II [16]. Note that the ratios of the exchange constants Ji, J2 in the cases 

(a) and (c) have to assume certain values in order to admit LM states. In the case 

(b) all exchange constants are positive and equal. 1-LM states are localized on small 
subsystems ( "units" ) typically indicated by thick lines. 
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Figure 3. Examples of spin lattices admitting only 1-LM states satisfying exactly one 
linear relation (codimension one type): (a) the checkerboard lattice or two-dimensional 
pyrochlore [17] (where the spins are sitting only on the squares, not on the intersections 
of the diagonals), (b) the kagome lattice [18, 3], and (c) the star lattice [3, 19]. 
All exchange constants are positive and equal. 1-LM states are localized on small 
subsystems ( "units" ) typically indicated by thick lines. 
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Figure 4. The pyrochlore lattice [20] as an example of a spin lattice admitting a-LM 
states satisfying more than one linear relation (higher codimension type) . All exchange 
constants are positive and equal. 1-LM states are localized on small hexagonal 
subsystems ( "units" ) typically indicated by thick lines. 



algebraic and numerical calculations for some finite lattices ranging from A^ = 16 to 
N = 256. Thus the pyrochlore case is only partly understood and seems to be the 
major challenge for further research. 

2. General definitions 



We consider a spin system (S, s, H) oi N = |S| spins with general spin quantum number 
s G {|,1,|,...} and a Heisenberg Hamiltonian 
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where h is the (dimensionless) magnetic field. Since the ^-component of the total spin 
5*^ = Xlues ^^ commutes with H, its eigenvalue M (the magnetic quantum number) 
can be used to characterize the eigenstates of H. S is assumed to be connected, that is, 
it cannot be divided into two subsystems A and B such that J^u = whenever fj, & A 
and u E B. 

The Hilbert space of the spin system is spanned by the basis of product states 
\mi, . . . ,miy) which are simultaneous eigenstates of 5*^ with eigenvalues m^. Let 
|0) = |s, s, s, ...) denote the fully polarized eigenstate of H ("magnon vacuum") and 
l/i) = (2s)~^/^S'~|0) the 1-magnon state localized at spin site /i G S, which will not be 
an eigenstate of H. 
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The concept of a-LM states does not necessarily presuppose the Heisenberg model, 
but also works with a more general XXZ-model. For the XY-model the condition for 
multi-magnon states can be relaxed. However, all examples considered in this article 
will be Heisenberg models and so we stick to this case in what follows. 

Let Q denote the symmetry group of S, i. e. the group of permutations a of S 
satisfying J^^^^u = J^i,u for all /i, z/ G S. The 1-LM states to be considered will be 
concentrated on a given subsystem L C S or its transforms ctL, a E Q. In figures 1-4 
the typical subsystems L are indicated by thick lines. A localized 1-magnon state with 
support L is an eigenstate of H with magnetic quantum number M = Ns — 1 of the 
form 

V9 = ^c^|/i), Cf,eC,c^^O. (2) 

It follows that for a ^ Q the state 

a<^ = "^c^\afi) = Y^ c^-i^\u) (3) 

will be a 1-LM state with support aL. Note that aL does not uniquely determine a, 
since we may have aL = tL ioi a ^ t E Q . Hence also the state (3) is not uniquely 
determined by aL. In order to fix the amplitudes of the states (3) we consider the 
subgroup Ql of all permutations of Q leaving L invariant. We choose a permutation 
from each left coset of Q /Ql and denote the resulting set by Q^ = {ai, . . . , a^^}, where 

\Q''\ = \G/QL\ = h. (4) 

This yields the unique 1-LM states with support L*^*^ = a^L 

V.» = a,v=J2 ^..^uW) = E ^i-'V), t = l,...,h. (5) 

The set of these states will be denoted by £i and the corresponding subsystems 
L*^*\ i = l,...£i will be called units. C denotes the set of units. By construction, 
Q operates transitively on C, i. e. all units are equivalent. 

Next we consider a-LM states. Two different units L^^\ L^^'^ are called overlapping 
iff they contain at least one common spin site, L*^*^ fl L^^^ ^ 0, otherwise they are called 
disjoint. Moreover, two different units L^'^\ L^^^ are called connected iff there exist spin 
sites /i G -L*^*-' and v G L^^'' such that J^,y 7^ 0. Otherwise, L^'^\ L^^'> are called uncon- 
nected. Sometimes it will be convenient to identify the unit L*^*) with its index i and to 
write i ~ J in case of connected units. 

Let 1 < a < A^ be some integer and S = {-L*^, . . . , L*"} C £ be a set of mutually 
unconnected units carrying 1-LM states. Further let fij G S for j = 1, . . . , a be different 
spin sites and denote by |{/Ui, . . . , fia}) the product state |mi, . . . , uin) where m^^^ = s — 1 
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for j = 1, . . . , a and m^ = s else. As indicated by the notation, this state will be invariant 
under permutations of the set {fj,i, . . . , fj,a}. Then 

*= E cS^---c£^l{/^i'---'M) (6) 

will be an eigenvector of H with magnetic quantum number M = Ns — a. States of this 
kind will be called localized a- magnon states (a-LM states). Ca denotes the set of all 
a-LM states. The number ia of a-LM states equals the number of subsets of mutually 
unconnected subsystems S G C. Hence there exists a maximal number Omax of a-LM 
states such that ^^ = for a > amax- The sum 

a=l 

is the number of LM states. 

If all units are pairwise unconnected, Omax = ^i, see the examples l(a)(b)(d). In general, 
Omax ^ ^1- For the XY- model, not considered in this article, the condition of mutually 
unconnected units for a-LM states can be relaxed to the condition of mutually disjoint 
units. Hence the XY-model admits more a-LM states than the corresponding Heisen- 
berg spin system if the spin system contains disjoint, connected units, as in the example 
of the checkerboard lattice (figure 3a). 

The following remarks apply to most of the examples considered above but are 
not intended as additional assumptions for the general theory to be outlined in the 
next sections. In the case of spin lattices, the symmetry group Q contains an abelian 
subgroup T of translations. In this case it would be natural to choose Q'^ = {o"i, . . . , a^j} 
to consist of as many translations as possible. In fact, in all examples mentioned above, 
except for the pyrochlore (fig. 4), it is possible to choose Q^ = T. This means that 
the translations operate transitively on the lattice C of units or, equivalently, on the 
set £i of 1-LM states. It would then be appropriate to denote the 1-LM states by ipr, 
where r denotes, for example, the vector pointing to the midpoint of the corresponding 
unit. Consequently, it is possible to decompose the linear span of £i into irreducible 
representations of T which are known to be one-dimensional and spanned by states of 
the form ■?/'k = Ylr fr exp(ik ■ r) where k runs through the Brioullin zone of the lattice. 
The states '?/'k are still ground states of the Hamiltonian for the subspace M = Ns — 1 
corresponding to a constant ground state energy and hence form a so-called flat band. 
It is obvious that the states ■(/'k are linearly independent iff the (pr are so since both 
Gram matrices are unitarily equivalent. 

However, one has to be careful in the case of linear dependence of the 1-LM states. It is 
easily seen that also the space of linear relations between 1-LM states can be decomposed 
into vectors of the form exp(iko ■ r) such that the corresponding linear relations assumes 
the form ■j/'k,, = Xlr V^rexp(iko ■ r) = 0. Indeed, the states ipk are pairwise orthogonal 
and span the same space as the 1-LM states which is impossible if all ^k 7^ 0. Hence to 
d independent linear relations between 1-LM states there correspond d relations of the 
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form ■i/'kp = 0, i. e. d "holes" in the flat band. The holes are ground states of the flat 

band which are not spanned by 1-LM states. We will come back to this question when 

dealing with concrete examples in section 5. 

The pyrochlore lattice is more complicated and has to be considered in more detail 

elsewhere. 

3. The Gram matrix 

Let (v^i, . . . , v^n), v^i G 7i for i = 1, . . . , n be a finite sequence of vectors in some Hilbert 
space Ti and let G be the corresponding n x n-matrix of all scalar products: 

Gij = {(pi\(pj), i,j = l,...,n . (8) 

G is called the Gram matrix corresponding to the sequence of vectors. It is Hermitean 
and has only non- negative eigenvalues, see [23]. Moreover, the rank of G equals 
the dimension of the hnear span of {ipi, . . . ,ipn)- Especially, {ipi, . . . , ipn) is hnearly 
independent iff det G > [23]. 

We will apply this criterion ( Gram criterion) to sequences of a-LM states. In this case, 
we will call the dimension of the null space of the Gram matrix of the a-LM states the 
codimension. It thus equals the number of independent linear relations between a-LM 
states. Without loss of generality we may assume that Gu = 1 for i = l,...,n in 
the sequel. If Gij = {ipi\ipj) = 6ij, then the sequence {ipi, . . . ,ipn) is obviously linearly 
independent. This case will be called the orthogonal case in the context of a-LM states. 
If Gij = {ipi\ipj) is sufficiently small for i ^ j the Gram matrix will still be invertible and 
the sequence will be linearly independent. For example, the following criterion easily 
follows from Gersgorin's theorem [23] adapted to our problem: 

Lemma 1 // the Gram matrix G satisfies 

n 

y^ \Gij\ <l for alii = 1,. . .,n (9) 

then all eigenvalues of G are strictly positive and {(/9i, . . . , (/?„} is linearly independent. 

Next we will express the Gram matrix G^""' of a-LM states in terms of the Gram 
matrix G*^^-* of 1-LM states. This will yield the result that the a-LM states are linearly 
independent if the 1-LM states are so. It will be sufficient to give the details only for 
a = 2 and to leave the case a > 2 to the reader. 
We will use the following lemma from linear algebra: 

Lemma 2 Let A : Ti — > Ti he a linear, positive semi-definite operator and T he a 
suhspace of Ti with the projector P : Ti — > T and the emhedding P* : T — > Ti. 

(1) If A is positive definite, then also its restriction PAP* will he positive definite. 

(2) Let M he the null space of A, then M r\T will he the null space of PAP* . 
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Proof: Obviously, (2) implies (1). For the proof of (2) we note that Aip = and ip &T 
imply PAP*il) = 0. Hence A/'fl T is a subspace of the null space of PAP*. To show the 
other inclusion, we assume that ip & T is in the null space of PAP*. Hence (iplAip) = 0. 
Expanding ip into the eigenbasis of A and utilizing that A is positive semi-definite, we 
conclude that ip G A/". D 

We now consider two 2-LM states $(^^), $(34) supported by the pairwise 
unconnected units L^^\ L*-^-* and L'^^\ L(^\ resp. They hence can be written as 

$^"^= E ^;.'^4^^i{/^>-}) (10) 






$(34)^ ^ c(3)c?^|KA}). (11) 



A G LW 



The scalar product of these states is 

.(2) 
'(12) (34) 



G'}^\, , = ($(12)|$(34)\ 



= 5:c«c(^^cfci^^{^,4l{-,A}). (12) 

The scalar product ({yU, z/JK/t, A}) is non-zero only if {/i, z/} = {/t. A}, that is (/x = 
K and z/ = A) or (yU = A and v = k). In this case the scalar product equals 1. Hence 



^(') = ^ <^^<^<^<^ 



^(2) _ V^ 

^(12) (34)- Z^ 



^/^ ^^ ^1/ 






+ E 4^^cr-^'^4^^ (13) 

= Gi-'G^i' + d^d^ . (14) 

If we ignore for a moment the condition of the units being unconnected, we could 
reformulate the equation (14) for general indices as 

^(2) _ ^(1)^(1) ^(1)^(1) /. p-N 

This equation can be viewed as a statement saying that G^'^' is the restriction of 
G'(^-' ® G'(^^ to the symmetric subspace of C" ® C" spanned by the basis vectors 
iij) = (cj ej)sym = 72(^« ® ^i + ^j ® ^«)- Here e,, i = 1, . . . ,n denote the standard 
basis vectors of C". If G^^' is invertible, then also G^^' (S> G^^' is invertible, since the 
eigenvalues of G^^^ (S> G^-^^ are the products of all pairs of eigenvalues of G^^\ The same 
holds for the restriction of G^^^ ® G*-^-* to the symmetric subspace of C" ® C", see lemma 
2(1). Actually, G(^-' is the further restriction of this matrix to the subspace spanned by 
the basis vectors (ij) such that the units L(*^ and L^^'^ are unconnected, and hence G^'^^ 
is invertible too, invoking again lemma 2(1). 



Localized magnon states 11 

The generalization to a > 2 is straightforward. Let Gsym " be defined as the restriction 

of G'(^) ® G'(^) . . . ® G'(^) to the totally symmetric subspace C"^ of C" ® C" ® . . . ® C". 



Then G'^"'^ is the restriction of Gsym " to an appropriate subspace of C"^ and hence, by 
lemma 2(1), invertible if G*^^-* is so. In summary, we have proven 



Theorem 1 If the set ofl-LM states is linearly independent, then also the set of a-LM 
states is linearly independent for all a > 1. 

In the general case where the linear span of ((^i, . . . , y9„) has the dimension n ~ d, 
or, equivalently, where the Gram matrix has a rf- dimensional null space, the above 
considerations can be used to derive upper bounds for the codimension of the a-LM 
states. To this end we consider the eigenbasis of C-^-* instead of the standard basis of C", 
such that the first d basis vectors belong to the eigenvalue of G^^\ The corresponding 
basis vectors of C"^ can be parametrized by sequences {Ni, . . . , Nn) of "occupation 
numbers" satisfying A'j > and Yll=i ^i ~ ^- This is familiar from Bose statistics. 
Sequences of occupation numbers can equivalently be encoded as binary sequences of 
n+a — 1 symbols containing n—1 zeroes and a ones. Such a sequence starts with A''i ones, 
followed by a zero and N2 ones, and so on. There are exactly ("^"^ ) such sequences, 
which hence is the dimension of C"^. Those basis vectors of C"®" which do not involve 
any eigenvectors of G^^^ with the eigenvalue are characterized by occupation numbers 
with Ni = ... = Nd = 0, or, equivalently, by binary sequences commencing with d 
zeroes. There are exactly ("'^"~ ~^) such sequences, which is thus the rank of Gsym". 
Consequently, the null space Af of Gsym'^ has the dimension ("'^""^) — ("^"a ^^)- Since 
G*^"^ is the restriction of Gsym" to some appropriate subspace T, ("'^^^^) — ("^"a ^^) is 
only an upper bound for the dimension of the null space A/'flT of C-"-*, see lemma 2(2). 
Setting n = ii this yields the following theorem: 

Theorem 2 // the codimension of 1-LM states is d, then the codimension of a-LM 
states is smaller or equal to ( ^^^~ ) ~ ( ^^"^a ~ ) ■ 

Since the number £„ of a-LM states is smaller or equal to ( ^ the estimate of theorem 
2 will only be useful for small a and not for a ^ amax- Table 2 contains some examples 
illustrating theorem 2. 

We now turn to two other criteria concerning the codimension of a-LM states. The 
first one is a criterion for linear independence. 

Theorem 3 // there exists a spin site ^ E L which is not contained in any other unit 
L*^*) ("isolated site"), then the set of a-LM states is linearly independent for all a > 1. 

Note that this theorem covers the examples of class 2 ( "isolated type" ) mentioned above. 
For the proof it suffices to consider the case a = 1 by virtue of theorem 1. 
Assume L = L'^^^ and 
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using (5). By the assumption of the theorem, the state |/i) occurs only once in the sum 
(16). Hence Aic}i |/i) = 0, which gives Ai = 0, since c\j, 7^ by (2). By symmetry 
arguments, the assumption of the theorem holds for all L*^*\ i = 1, . . . ,£,, hence all Aj 
vanish and the linear independence of {lp^-^\ . . . , cp^^'^^) is proven. This completes the 
proof of theorem 3. 
D 

The second criterion yields a bound for the codimension of 1-LM states. 

Theorem 4 Assume that every spin site is contained in some unit L E C. Moreover, 
assume that there exists a unit L E C with the property that for each spin site /i G L 
there exists exactly one other unit L^ such that L fl L*^*) = {/i}. 
Then the codimension of £1 is less than or equal to one. 

Note that this theorem covers all examples of the codimension one type, see fig.3. For 
the proof we first show the following lemma: 

Lemma 3 Under the assumptions of theorem 4, the set C is "connected" in the sense 
that that for any two units L*^*^ and L^^^ there exists a chain of pairs of overlapping units 
which starts with L*^*-* and ends with L^^\ 

This lemma is readily proven by using the general assumption that the spin systems 
under consideration are connected, see section 2. Hence any two spin sites /i G L*^*^ and 
u G L^^' can be connected by a chain of suitable spin sites /i„ such that J^„,^„_|_i 7^ 0. By 
assumption, every /i„ is contained in some unit L^^"\ It follows that L*^*"^ and L'^*"+i^ 
are overlapping or identical units. This concludes the proof of lemma 3. 
Returning to the proof of theorem 4 we first note that, by the assumptions and sym- 
metry arguments, every spin site n is contained in exactly two different units. Let us 
consider again an equation of the form (16) and let ^ be an arbitrary spin site. By 
assumption, the state |/i) occurs exactly twice in the sum (16), say jj. = fii E L'^^^ and 
fj, = ^j E L'^^\ It follows that Ajc}j*^ + Ajcjf^ = 0. Since the amplitudes ciH do not vanish, 
the ratio Aj/Aj is uniquely fixed for every pair of overlapping units L*^*) and L'^-'^ if not 
Aj = \j = 0. By lemma 3, all ratios Aj/Aj are fixed or all Aj = 0. Hence the space of 
vectors A with coefficients Aj satisfying (16) is at most one-dimensional. This completes 
the proof of theorem 4. D 



4. Linear independence for codimension one type 

Theorem 5 Assume that all linear relations between 1-LM states are multiples of 

X;v^« = 0. (17) 

i=l 

Then the set of a-LM states is linearly independent for a > 1. 
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Proof: We recall that the Gram matrix G*^") corresponding to the set of a-LM states 
is the restriction of G*^^-*®" to the subspace T*^"^ of Cf",®" spanned by states of the form 
(cjj ® . . .® ej„)sym, where the Cj^ are the standard basis vectors of C^^ corresponding to 
1-LM states (/3*^-'"^ supported by pairwise unconnected units, see section 3. According to 
the assumption of the theorem the null space of G^^^ is one-dimensional and spanned by 
the vector '^^iLi ^i- Hence the null space A/"*^"-* of G^^)®" is spanned by tensor products 
of the form 

y^ Cji (g) . . . (g) Cfc ® . . . ® ej^_^ , (18) 

k=l 

where the position of the factor e^ is fixed throughout the sum. In view of lemma 2(2) 
it remains to show that 

To this end we assume that some linear combination of vectors in A/"'-"-* of the form (18) 
lies in the subspace T*^"^); 

h 
Y. C',„...j_, ^(e,, ® . . . ® Cfc ® . . . ® e,_Jsym G T('^^ (20) 

jl,...,ja^l fc = l 

where we have used the fact that T*^"^ C Cfy®". Hence the coefficients Gj^,...j^_-^ will 
be invariant under permutations of their indices. If we can show that all coefficients 
^ji,--;ja-i vanish the linear independence of all a-LM states follows and the proof of 
theorem 5 is done. First we will rewrite the sum (20) as a linear combination of the 
standard basis vectors (e^j ® . . . efc^)sym of Cf?,^". To this end it will be convenient to 
introduce some special notation. 

k is called a "monotone multi-index of length a" iff k = {ki, k2, ■ ■ ■ , ka) such that 
ki < k2 < . . . < ka- We will write e^ = (e^j ... efc^)sym and denote by Sa the 
set of all monotone multi-indexes of length a such that at least two indices are equal. 
Moreover we will denote by type(k) = (ni,n2, . • . ,na) the vector of numbers counting 
equal indices of k. For example, type(l, 1, 2, 2, 2, 5, 8) = (2, 3, 1, 1, 0, 0, 0). The symbol 
j ^ k will mean that j is obtained by deleting exactly one arbitrary index from k. For 
example, (1,1,2,3) ^- (1,1,2,2,3). The sum Xlj^k denotes the sum over all multi- 
indices obtained from k by deleting exactly one index. It has a terms if a is the length 
of k, i. e. it will contain repeated terms if k G Sa- For example, the sum Xlj^fi 123) 
runs over j = (1, 2, 3), (1, 2, 3), (1, 1, 3), (1, 1, 2). 
After this preparation we can rewrite the sum (20) in the form 

Y^C^e^eT^^K (21) 

Recalling the correspondence between indices and units it is obvious that e^ -L T^""^ if 
Ck G £a, since T^"-^ is spanned by basis vectors Ck with even unconnected indices (units). 
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Hence 

J]Cj =0 if e^e£a. (22) 

Our plan is to show that all Cj = by downward induction over rii if type(j) = 

(ni,n2,...,na_i). 

rii = a — 1: Here j = (j, j, • • • , j). Append one more j to obtain k = (j, j, . . . , j) G £^a. 

Hence 

= ^ a = a Cj ^ C'j = . (23) 

rii + l ^> rii. Let type(j) = (ni, n2, . . . , na-i) and choose k by pre-pending one more ji 
to j. Hence type(k) = (ni + 1, n2, . . . , Ua-i, 0) and k G £^a- It follows that 

= 5^a =(ni + l)Cj + 5^C^, (24) 

i^— k m 

where the m's in the sum ^^^ Cm denotes multi-indexes obtained from k by delet- 
ing the next index of k different from ji and so on. Hence all m in this sum satisfy 
type(m) = (ni + 1, . . .) and thus Cm = by the induction assumption. Then it follows 
from (24) that Cj = 0. This concludes the induction proof and the proof of theorem 5. D 



5. Special examples 

We consider the four types of examples mentioned in the introduction separately. 

5.1. Orthogonal type 

For all four examples of this type the units are disjoint and any two different 1-LM 
states are orthogonal. The same property holds for a-LM states and hence all a-LM 
states are linearly independent for a > 1. 

5.2. Isolated type 

For all three examples of this type the units contain isolated spin sites, and hence 
the conditions of theorem 3 are satisfied. Consequently, all a-LM states are linearly 
independent for a > 1. 

5.3. Codimension one type 

The units of the kagome lattice are hexagons and the amplitudes of the normalized 1- 
LM states are the alternating numbers ±4^- We fix the amplitudes of one hexagon and 
obtain the amplitudes of the other 1-LM states by translation. Hence the amplitudes 
at one spin site of two 1-LM states with overlapping units have different signs and the 
corresponding scalar product gives — |. Since every hexagon has exactly 6 overlapping 
neighbors, the row sums of the Gram matrix G'-^-* excluding the diagonal are —1 and 
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the Gersgorin criterion of lemma 1 does not apply. In fact, it is easy to see that the sum 
of all 1-LM states vanishes and hence the codimension of these states is at least one. 
(Note that this relation between the 1-LM states was given already in Ref. [7].) 
However, in the case of the checkerboard lattice (fig. 3a) the amplitudes of 1-LM states 
at the vertices of overlapping squares are the same. Hence the linear relation assumes 
the form ^j. ±(pr = 0, where the 1-LM states of every other row are multiplied by —1. 
According to the discussion at the end of section 2 this corresponds to a wave vector 
of kg = (tt, vr), if the coordinate system for the k- vectors is oriented along the square's 
diagonals. 

In order to show that the codimension is at most one we invoke theorem 4, since all 
three examples of codimension one type satisfy the assumptions of this theorem. 

Alternatively, to prove that the codimension is exactly one for the kagome lattice, 
we may use the fact that the non-diagonal elements of G'-^-' are less or equal to and 
that the Gram matrix is irreducible. This means that, even after arbitrary permutations 
of the 1-LM states, the Gram matrix does not have a block structure with vanishing 
non-diagonal blocks which follows from lemma 3. Then the theorem of Frobenius- Perron 
[23] can be applied and proves that the lowest eigenvalue of G^^\ which is 0, is non- 
degenerate. The example of the star lattice (fig. 3b) is analogous. 



We note that two units of the kagome lattice are disjoint iff they are unconnected. 
The set of units C can be viewed as an undirected graph, the edges of which are formed 
by pairs of connected units i ~ j, i, j G C. For the kagome and the star lattice case the 
graph of C is isomorphic to the triangular lattice. 
We have the following 

Lemma 4 For the kagome lattice and the star lattice case the maximal number Cmax of 
pairwise unconnected units does not exceed | of the number of all units ii. 

One can prove lemma 4 geometrically by drawing a hexagon Hi around each occupied 
unit i G £ of an a-LM state. Due to the condition of pairwise disjointness, different 
hexagons will not overlap. For the special state realizing a = |£i, see figure 5, these 
hexagons fill the whole triangular lattice C. For finite versions of the kagome lattice we 
can only conclude flmax < |^ij since the filling of C with hexagons need not be consistent 
with the periodic boundary conditions. D 

For the checkerboard lattice the graph of C is isomorphic to the square lattice with 
diagonals, see figure 5. Each occupied unit is connected to 8 unoccupied units which 
span a 4-square containing 4 small squares. These large squares may fill the whole graph 
C if the size and the periodic boundary conditions are suitably chosen. Hence we have 

Lemma 5 For the checkerboard lattice the maximal number flmax of pairwise 
unconnected units does not exceed j of the number of all units ii . 
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Figure 5. Left figure: The triangular lattice C of units (indicated by small circles) for 
the kagome lattice, showing an a-LM state with a = Cmax = 3^1- The occupied units 
are indicated by filled circles. For this state the lattice £ can be filled by hexagons 
drawn around each occupied unit. One of these hexagons is shown in the figure. 
Right figure: The analogous figure for the checkerboard lattice. Here the lattice C 
of units is a quadratic lattice with diagonals. The figure shows an a-LM state with 
a = flmax = -j^i- For this state the lattice C can be filled by 4-squares drawn around 
each occupied unit. One of these 4-squares is shown in the figure. 



Note that for the checkerboard lattice with a maximal occupation satisfying Omax = \('i 
there are two possible positions for each diagonal row of 4-squares [24]. This explains 
the relatively high degeneracy of the a-LM ground state for a = amax which exceeds the 
corresponding degeneracy in the case of the kagome lattice or the star lattice. 



For the kagome and the star lattice the linear relation between 1-LM states assumes 
the form (17) and hence theorem 5 proves the linear independence of all a-LM states 
for a > 1. In contrast, the 1-LM states of the checkerboard lattice satisfy ^^ ±(p^'^^ = 0, 
as mentioned above. However, after a suitable re-definition of the states (/?'-*-' this sum 
also can be brought into the form (17). More generally, this is possible for any linear 
relation of the form 



r 

see the remarks at the end of section 2. 



(25) 



Nevertheless it will be instructive to check theorem 5 for some finite lattices by 
computer-algebraic and numerical methods. In table 1 we present the corresponding 
results for the checkerboard lattice. Related results showing that the degeneracy of 
the ground state exceeds ia for some finite kagome lattices have been obtained by 
A. Honecker [25]. 
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Since the 1-LM states of the checkerboard are concentrated on open squares (i. e. without 
diagonals) and each spin site belongs to two open squares, we have necessarily £i = N/2 
in all examples of table 1. The corresponding rank of the Gram matrix, or, equivalently, 
the number of linearly independent 1-LM states is £i — 1, since the checkerboard lattice 
has codimension one. The dimension of the ground state in the sector a = 1 is always 
ii + 1, since there are two ground states not spanned by 1-LM states: they correspond 
to the wave vector kg = (vr, tt) and belong to the flat (FB) and the dispersive band 
(DB), resp. , see the remarks at the end of section 2. The amplitudes of these additional 
states can be written as 

.0 if ni -h ns is odd 

aFB{ni,n2) = W i ^m •<: , • (26) 

' (—1)^ if ni + n2 IS even, 

.0 if ni -F ns is even 

' ' — 1)^ if rii + n2 IS odd. 

Here (ni,n2) G 7? are the integer coordinates of the lattice sites of the checkerboard. 
These states can be viewed as superpositions of "chain states" , which have alternating 
amplitudes ±1 along certain lines. 

As mentioned above, each unit of the checkerboard lattice is surrounded by 8 units 
which are connected to the first one, if A^ is sufficiently large (A^ > 16 in our examples). 
Hence, if one unit is occupied by an 1-LM state, there remain £i — 9 free units to host 
another 1-LM state. Hence I2 = |^i(^i ~ 9) for A^ > 16, see table 1. One can similarly 
argue for a = 3: If two disconnected units are occupied, there are usually £1 — 18 units 
left for a third 1-LM state. However, if the first two units are close together, only 17, 16 
or 15 units are connected with these and hence forbidden for the third 1-LM state. A 
detailed calculation yields the formula £3 = ^ii{il — 27£i -|- 194) which is satisfied for 
our examples except for the smallest lattices with A^ = 16 and A^ = 36, see table 1. 

In all cases where we have explicitly checked the linear independence of a-LM states, 
a > 1, for finite lattices, thereby confirming theorem 5, the number for the rank is listed 
in table 1. The rank is always strictly less than the dimension of the ground state 
(DGS). However, the ratio DGS/rank seems to approach 1 if A^ increases. This would 
justify to count only the number of a-LM states as ground states in the thermodynamic 
limit N ^ 00. 



5.4- Higher codimension type, pyrochlore lattice 

The infinite pyrochlore lattice can be obtained from a single tetrahedron by 
the following construction. Starting with a tetrahedron with vertices at 

(0, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0), one performs inversions about all vertices. In the next 
step the lattice points obtained by all possible inversions about the new vertices are 
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Table 1. Computer- algebraical and numerical results for various finite checkerboard 
lattices (fig. 3a) differing in size N . The spin quantum number is always s — ^. The 
periodic boundary conditions (PBC) are chosen with edge vectors parallel to the edges 
of the unit square (P) or with both edge vectors rotated by 45° (R). The number 2A 
characterizes the length of the lattice in one dimension, hence N = (2A)'^ in case P. 
£a denotes the number of a-LM states and "Rank" the number of linearly independent 
a-LM states. "DGS" denotes the degeneracy of the true ground state which was 
determined numerically. Empty entries correspond to numbers which have not been 
calculated. 



PBC 


N 


2A 


ia 




Rank 


DGS 


P 


16 


4 


il- 


= 8 


7 


9 








^2 


= 4 


4 


13 








h 


= 




1 


P 


36 


6 


il- 


= 18 


17 


19 








i2 


= 81 


81 


118 








h 


= 84 


84 


250 








h 


= 18 


18 


83 








h 


= 




1 


P 


64 


8 


il- 


= 32 


31 


33 








h 


= 368 


368 


433 








h- 


= 1888 




2833 








i^- 


= 4392 












h 


= 4224 






P 


100 


10 


il 


= 50 


49 


51 








i2 


= 1025 


1025 


1126 








h 


= 11200 




14026 








U 


= 71150 






P 


144 


12 


il 


= 72 


71 


73 








i2- 


= 2268 


2268 


2413 








h 


= 41208 






P 


256 


16 


il- 


= 128 


127 


129 








t2- 


= 7616 


7616 


7873 








h- 


= 279936 






R 


32 


4 


il 


= 16 


15 


17 








i2- 


= 56 


56 


89 








h 


= 48 


48 


137 








iA 


= 12 


12 


31 








h 


= 




3 
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added, and so on, ad infinitum. The analogous definition for two dimensions and the 
equilateral triangle yields the kagome lattice, hence the pyrochlore lattice can be viewed 
as the three-dimensional analogue of the kagome lattice. 

The finite versions of the pyrochlore lattice are obtained by assuming appropriate pe- 
riodic boundary conditions (PBC). As in other cases, there are various possibilities for 
the subgroups of translations which define the PBC. These subgroups are generated by 
three vectors called "edge vectors" [26] . In our examples we have chosen as edge vectors 
either even multiples 2A of the vectors (0, 1,1), (1, 0, 1), (1, 1, 0) (tetrahedral PBC) or 
even muhiples 2A of the vectors (0, 0, 1), (0, 0, 1), (1, 0, 0) (cubic PBC). 
The units of the pyrochlore lattice which support the 1-LM states are hexagons, see 
figure 4. Each lattice site is contained in 6 hexagons, and each hexagon contains, of 
course, 6 lattice sites. Hence the number of 1-LM states, which equals the number of 
hexagons, is £i = A^. For sufficiently large A^ (A^ > 32 in our examples) each hexagon 
has a common edge with 6 other hexagons and a common vertex (without having a 
common edge) with 18 other hexagons. Hence, if one unit is occupied by an 1-LM state 
there remain A^— (6-|- 18 + 1) = A^ — 25 units free for a second 1-LM state. Consequently, 
£2 = \N{N - 25) for A^ > 32, see table 2. 

For our purposes these finite pyrochlore lattices are interesting, since they provide 
the first examples of lattices admitting a-LM states with codimension higher than one. 
This has been shown for a = 1 and a = 2 and can be shown to hold also for larger a, 
see table 2 and the last paragraph of this section. 

That the codimension of the 1-LM states on pyrochlore lattices V exceeds 1 follows 
already from the fact that its restriction to a plane spanned by 3 vertices of any tetrahe- 
dron in V will be isomorphic to the kagome lattice. For every such plane the sum of the 
1-LM states concentrated on hexagons lying in that plane vanishes. Hence we obtain a 
considerable number of linear dependencies among the 1-LM states of V. 
Another kind of linear dependence among 1-LM states [21, 22] can be understood by 
the vanishing of the sum of four 1-LM states (with suitably chosen signs) supported by 
four hexagons lying on the faces of a super-tetrahedron, see figure 6, and spanning a 
so-called truncated tetrahedron, or super-tetrahedron, see [27]. These super-tetrahedra 
have edges which are three times as long as the edges of the tetrahedra forming the 
pyrochlore lattice. Each super-tetrahedron contains 4 hexagons, and each hexagon lies 
in two super-tetrahedra. Hence there are exactly A^/2 super-tetrahedra, and the same 
number of linear relations between 1-LM states. However, these linear relations are not 
independent; they only span a space of dimension A^/2 — 1. In the examples considered 
there are always exactly three additional linear relations which are not due to super- 
tetrahedra. 

The rank of the Gram matrix G^^\ which equals the number of linearly independent 
1-LM states is thus always equal to N/2 — 2. The degeneracy of the ground state DCS in 
the sector a = 1 amounts to A^/2 + 1, see table 2. This corresponds to three additional 
ground states which are not spanned by 1-LM states and belong to the wave vector 
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k = and three different bands: two ffat bands and one dispersive band. Alternatively, 
the additional ground states can be thought as three chain states along three linearly 
independent directions of the tetrahedron. For a > 1 table 2 confirms the inequalities 
da > rank > LB, where LB is the lower bound of rank derived from theorem 2, and 
DGS > rank. We expect that finite size effects are especially strong for the considered 
3-dimensional pyrochlore lattices of the size 16 < A^ < 256 due to the restrictions of the 
periodic boundary conditions. Nevertheless, the results of table 2 do not contradict the 
conjecture that DGS ~ rank in the limit A^ -^ oo. 

The existence of "localized linear dependencies" between 1-LM states has an 
interesting consequence for the codimension of a-LM states for a > 1. Contrary to 
the situation of theorem 5 it is now possible to construct non-trivial linear relations 
between a-LM states in the following way. We will use again the notation of section 4 
and write the linear dependence of 4 states localized at a super-tetrahedron T in the 
form J2k=i ^k = 0. Further we consider 1-LM states with indices ji, . . . , ja-i supported 
by hexagons which are pairwise disjoint and disjoint to T. Then the vector 

4 

^{eji ® . . . ® Cfe (g) . . . (g) ej^_Jsym (28) 

k=l 

lies in the null space of G*^"-* and thus corresponds to a linear relation between a-LM 
states. This argument will be valid for all a except if a approaches a^ax- Then it may 
happen that there don't exist a — 1 hexagons with the required properties. Hence a 
certain part of the codimension of a-LM states can be explained by localized linear de- 
pendencies between 1-LM states. This yields an upper bound for the rank of G*^"-' which 
we have indicated in table 2 in the case where it could be calculated. 
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